
"""
700. 二叉搜索树中的搜索
"""
from typing import Optional

from com.siyuan.TreeNode import TreeNode


class Solution:

    """
    遍历二叉树，找到待查询的节点
    """
    def searchBST(self, root: Optional[TreeNode], val: int) -> Optional[TreeNode]:
        if not root:
            return None
        # 前序位置
        if val < root.val:
            return self.searchBST(root.left, val)
        # 中序位置
        if val > root.val:
            return self.searchBST(root.right, val)
        # 后序位置
        return root